توفي الشيخ الأحمر في 28 ديسمبر/كانون الأول 2007، بمدينة الرياض، متأثرا بمرض السرطان، عن عمر ناهز 74 عاما، تبوأ خلالها مناصب قيادية في اليمن، وشهد أحداثا ومنعطفات مهمة، كان جزءا منها أو شاهدا عليها.